Uniform bounds on the limiting and marginal derivatives of the analytic center solution over a set of normalized weights

نویسندگان

  • Allen G. Holder
  • Richard J. Caron
چکیده

While properties of the weighted central path for linear and non-linear programs have been studied for years, the eeect that weighting the central path has on its limiting derivatives has not been fully explored. We show that when there is a unique dual solution, the limiting derivatives of the central path for a linear program are uniformly bounded over a set of normalized weights. Consequently, this allows a similar bound for the marginal derivatives of the analytic center solution with respect to changes in the right-hand side.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MHD boundary layer heat and mass transfer of a chemically reacting Casson fluid over a permeable stretching surface with non-uniform heat source/‎sink

The heat and mass transfer analysis for MHD Casson fluid boundary layer flow over a permeable stretching sheet through a porous medium is carried out. The effect of non-uniform heat generation/absorption and chemical reaction are considered in heat and mass transport equations correspondingly. The heat transfer analysis has been carried out for two different heating processes namely; the prescr...

متن کامل

Automatic Bounding Estimation in Modified Nlms Algorithm

Modified Normalized Least Mean Square (MNLMS) algorithm, which is a sign form of NLMS based on set-membership (SM) theory in the class of optimal bounding ellipsoid (OBE) algorithms, requires a priori knowledge of error bounds that is unknown in most applications. In a special but popular case of measurement noise, a simple algorithm has been proposed. With some simulation examples the performa...

متن کامل

Fractional dynamical systems: A fresh view on the local qualitative theorems

The aim of this work is to describe the qualitative behavior of the solution set of a given system of fractional differential equations and limiting behavior of the dynamical system or flow defined by the system of fractional differential equations. In order to achieve this goal, it is first necessary to develop the local theory for fractional nonlinear systems. This is done by the extension of...

متن کامل

DEA common set of weights based on a multi objective Fractional Programming

Data envelopment analysis operates as a tool for appraising the relative efficiency of a set of homogenous decision making units. This methodology is applied widely in different contexts. Regarding to its logic, DEA allows each DMU to take its optimal weight in comparison with other DMUs while a similar condition is considered for other units. This feature is a bilabial characteri...

متن کامل

Lower bounds on the signed (total) $k$-domination number

Let $G$ be a graph with vertex set $V(G)$. For any integer $kge 1$, a signed (total) $k$-dominating functionis a function $f: V(G) rightarrow { -1, 1}$ satisfying $sum_{xin N[v]}f(x)ge k$ ($sum_{xin N(v)}f(x)ge k$)for every $vin V(G)$, where $N(v)$ is the neighborhood of $v$ and $N[v]=N(v)cup{v}$. The minimum of the values$sum_{vin V(G)}f(v)$, taken over all signed (total) $k$-dominating functi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Oper. Res. Lett.

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2000